public class code1 {
//    迭代法实现买卖股票的最好时机 I

    public int maxProfit(int[] prices) {
        // 这道题目可以通过一遍 for 循环来进行解决
        // 因为要记录数组中的最小值，但是并不知道其中的值最小为多少
        // 所以这里将 Min 的值记录为一个 int 类型中的最大值
        int MinDay = Integer.MAX_VALUE;
        // 定义一个变量，用来记录当前能获利的最大值
        int Max = 0;
        for(int i = 0; i < prices.length; i++) {
            // 首先进行判断来记录当前的最小值
            if(prices[i] < MinDay) {
                MinDay = prices[i];
            } else if(prices[i] - MinDay > Max) {
                // 更新能获取的最利润
                Max = prices[i] - MinDay;
            }
        }
        // 此时返回最大值
        return Max;
    }
}
